package 回溯;

public class _1688_比赛中的配对次数 {
    public int numberOfMatches(int n) {
        if(n == 1) return 0;
        if ((n & 1) == 0) { // 这是偶数
            return (n >> 1) + numberOfMatches(n >> 1);
        } else { // 这是奇数
            return (n >> 1) + numberOfMatches(((n - 1) >> 1) + 1);
        }
    }
}
